שדות תזכורת: פולינום ממעלה 2 או 3 מעל שדה הוא פריק אם ורק אם יש לו שורש בשדה. שקיימים 5 מספרים שלמים שונים , ראשוני. שעבורם

Σχετικά έγγραφα
gcd 24,15 = 3 3 =

פתרון תרגיל מרחבים וקטורים. x = s t ולכן. ur uur נסמן, ur uur לכן U הוא. ur uur. ur uur

פתרון תרגיל 8. מרחבים וקטורים פרישה, תלות \ אי-תלות לינארית, בסיס ומימד ... ( ) ( ) ( ) = L. uuruuruur. { v,v,v ( ) ( ) ( ) ( )

אלגברה ליניארית (1) - תרגיל 6

צעד ראשון להצטיינות מבוא: קבוצות מיוחדות של מספרים ממשיים

מתרגלת: שירה גילת סמסטר א 2017 תשע"ז

מבנים אלגבריים II 27 במרץ 2012

טענה חשובה : העתקה לינארית הינה חד חד ערכית האפס ב- הוא הוקטור היחיד שמועתק לוקטור אפס של. נקבל מחד חד הערכיות כי בהכרח.

לוגיקה ותורת הקבוצות פתרון תרגיל בית 8 חורף תשע"ו ( ) ... חלק ראשון: שאלות שאינן להגשה נפריד למקרים:

סיכום לינארית 1 28 בינואר 2010 מרצה: יבגני סטרחוב מתרגלת: גילי שול אין המרצה או המתרגלת קשורים לסיכום זה בשום דרך.

לוגיקה ותורת הקבוצות פתרון תרגיל בית 4 אביב תשע"ו (2016)

הרצאה תרגילים סמינר תורת המספרים, סמסטר אביב פרופ' יעקב ורשבסקי

פתרון תרגיל 5 מבוא ללוגיקה ותורת הקבוצות, סתיו תשע"ד

לדוגמה: במפורט: x C. ,a,7 ו- 13. כלומר בקיצור

Logic and Set Theory for Comp. Sci.

רשימת משפטים וטענות נכתב על ידי יהונתן רגב רשימת משפטים וטענות

אלגברה לינארית מטריצות מטריצות הפיכות

( )( ) ( ) f : B C היא פונקציה חח"ע ועל מכיוון שהיא מוגדרת ע"י. מכיוון ש f היא פונקציהאז )) 2 ( ( = ) ( ( )) היא פונקציה חח"ע אז ועל פי הגדרת

אלגברה לינארית 1 יובל קפלן

יסודות לוגיקה ותורת הקבוצות למערכות מידע (סמסטר ב 2012)

תרגיל 13 משפטי רול ולגראנז הערות

תורת המספרים 1 פירוק לגורמים ראשוניים סיכום הגדרות טענות ומשפטים אביב הגדרות 1.2 טענות

c ארזים 26 בינואר משפט ברנסייד פתירה. Cl (z) = G / Cent (z) = q b r 2 הצגות ממשיות V = V 0 R C אזי מקבלים הצגה מרוכבת G GL R (V 0 ) GL C (V )

מבוא לתורת השדות עוזי וישנה

אלגברה ליניארית 1 א' פתרון 11

תרגול מס' 1 3 בנובמבר 2012

גירסה liran Home Page:

אלגברה לינארית 2 משפטים וטענות

אלגברה מודרנית פתרון שיעורי בית 6

פתרון תרגיל 6 ממשוואות למבנים אלגברה למדעי ההוראה.

מתמטיקה בדידה תרגול מס' 13

דף פתרונות 7 נושא: תחשיב הפסוקים: צורה דיסיונקטיבית נורמלית, מערכת קשרים שלמה, עקביות

מתמטיקה בדידה תרגול מס' 5

אלגברה לינארית 1. המערכת הלא הומוגנית גם כן. יתרה מזאת כל פתרון של (A b) הוא מהצורה c + v כאשר v פתרון כלשהו של המערכת ההומוגנית

שדות הגדרת השדה: חשבון מודולו n: הגדרה: שדה F הוא קבוצה שיש בין אבריה שתי פעולות משפט: יהא F שדה. משפט: יהא F שדה ו- (mod )

I. גבולות. x 0. מתקיים L < ε. lim אם ורק אם. ( x) = 1. lim = 1. lim. x x ( ) הפונקציה נגזרות Δ 0. x Δx

אלגוריתמים ללכסון מטריצות ואופרטורים

פתרון תרגיל בית 6 מבוא לתורת החבורות סמסטר א תשע ז

ל הזכויות שמורות לדפנה וסטרייך

co ארזים 3 במרץ 2016

נושאים: 4. בסיס 5. מימד ליניארית - אסוציאטיביות (קיבוץ) וקומטטיביות (חילוף) החיבור בין אברי V (הוקטורים) לאיברי F (סקלרים) התנאים:

פולינומים אורתוגונליים

חורף תש''ע פתרון בחינה סופית מועד א'

מבנים אלגבריים למדעי המחשב מערכי תרגול קורס אבי אלון, תומר באואר וגיא בלשר ינואר 2016, גרסה 0.22

מבנים אלגבריים למדעי המחשב מערכי תרגול קורס פברואר 2017, גרסה 1.5

x a x n D f (iii) x n a ,Cauchy

סיכום בנושא של דיפרנציאביליות ונגזרות כיווניות

קבוצה היא שם כללי לתיאור אוסף כלשהו של איברים.

חשבון אינפיניטסימלי 1

מבוא לאלגברה ליניארית

פתרונות , כך שאי השוויון המבוקש הוא ברור מאליו ולכן גם קודמו תקף ובכך מוכחת המונוטוניות העולה של הסדרה הנתונה.

אלגברה א' - פתרונות לשיעורי הבית סמסטר חורף תשס"ט

תורת הקבוצות יובל קפלן סיכום הרצאות פרופ ארז לפיד בקורס "תורת הקבוצות" (80200) באוניברסיטה העברית,

מתכנס בהחלט אם n n=1 a. k=m. k=m a k n n שקטן מאפסילון. אם קח, ניקח את ה- N שאנחנו. sin 2n מתכנס משום ש- n=1 n. ( 1) n 1

לוגיקה ותורת הקבוצות מבחן סופי אביב תשע"ב (2012) דפי עזר

אלגברה לינארית 2 יובל קפלן סיכום הרצאות מר שמואל ברגר בקורס "אלגברה לינארית 2" (80135) באוניברסיטה העברית,

גבול ורציפות של פונקציה סקלרית שאלות נוספות

חשבון אינפיניטסימלי 1 סיכום הרצאות באוניברסיטה חיפה, חוג לסטטיסטיקה.

מבוא לחוגים ומודולים עוזי וישנה

מתמטיקה בדידה תרגול מס' 2

רשימת משפטים והגדרות

logn) = nlog. log(2n

תורת הקבוצות תרגיל בית 2 פתרונות

סדרות - תרגילים הכנה לבגרות 5 יח"ל

{ : Halts on every input}

brookal/logic.html לוגיקה מתמטית תרגיל אלון ברוק

מודלים חישוביים תרגולמס 5

תורת הקבוצות מושגי יסוד בתורת הקבוצות קבוצה אוסף של אלמנטים הנקראים אברי הקבוצה. אין חשיבות לסדר האיברים בקבוצה. אין חשיבות לחזרות.

אלגברה לינארית (1) - פתרון תרגיל 11

אלגברה ליניארית 1 א' פתרון 7

1 סכום ישר של תת מרחבים

תרגול פעולות מומצאות 3

לוגיקה ותורת הקבוצות מבחן סופי אביב תשע"ד (2014) דפי עזר

מבנים אלגבריים עוזי וישנה

מבוא לתורת החבורות עוזי וישנה

אלגברה ליניארית 1 א' פתרון 2

1 תוחלת מותנה. c ארזים 3 במאי G מדיד לפי Y.1 E (X1 A ) = E (Y 1 A )

תשובות מלאות לבחינת הבגרות במתמטיקה מועד ג' תשע"ד, מיום 0/8/0610 שאלונים: 315, מוצע על ידי בית הספר לבגרות ולפסיכומטרי של אבירם פלדמן

חשבון אינפיניטסימלי מתקדם II 21 ביוני 2012

לוגיקה למדעי המחשב תרגולים

= 2. + sin(240 ) = = 3 ( tan(α) = 5 2 = sin(α) = sin(α) = 5. os(α) = + c ot(α) = π)) sin( 60 ) sin( 60 ) sin(

תורת הקבוצות בפברואר 2012 תקציר סיכום הרצאות של פרופסור רון לבנה בשנת לימודים 2012

תורת המספרים ושימושים בקריפטוגרפיה

דף סיכום אלגברה לינארית

( k) ( ) = ( ) ( ) ( ) ( ) A Ω P( B) P A B P A P B תכונות: A ו- B ב"ת, אזי: A, B ב "ת. בינומי: (ההסתברות לk הצלחות מתוך n ניסויים) n.

מבוא לחוגים ומודולים עוזי וישנה

החשמלי השדה הקדמה: (אדום) הוא גוף הטעון במטען q, כאשר גוף B, נכנס אל תוך התחום בו השדה משפיע, השדה מפעיל עליו כוח.

תרגול משפט הדיברגנץ. D תחום חסום וסגור בעל שפה חלקה למדי D, ותהי F פו' וקטורית :F, R n R n אזי: נוסחת גרין I: הוכחה: F = u v כאשר u פו' סקלרית:

חישוביות הרצאה 4 לא! זיהוי שפות ע''י מכונות טיורינג הוכחה: הגדרת! : f r

תרגול מס' 6 פתרון מערכת משוואות ליניארית

Charles Augustin COULOMB ( ) קולון חוק = K F E המרחק סטט-קולון.

סיכום מד"ר מרצה: מיכאל ז'יטומירסיקי נכתב ע"י: אדריאן קיריש נערך ע"י: תומר שטח 28 ביוני 2011

c ארזים 15 במרץ 2017

[ ] Observability, Controllability תרגול 6. ( t) t t קונטרולבילית H למימדים!!) והאובז' דוגמא: x. נשתמש בעובדה ש ) SS rank( S) = rank( עבור מטריצה m

תרגול 1 חזרה טורי פורייה והתמרות אינטגרליות חורף תשע"ב זהויות טריגונומטריות

תרגילים באמצעות Q. תרגיל 2 CD,BF,AE הם גבהים במשולש .ABC הקטעים. ABC D נמצאת על המעגל בין A ל- C כך ש-. AD BF ABC FME

תרגול 1: מד"ר 1 הפרדת משתנים משוואות,, 0 הומוגניות משוואות מציבים לינאריות כאשר 0 המשוואה הומוגנית של כפונקציה של בלבד. משוואות ברנולי מסמנים או:

3-9 - a < x < a, a < x < a

"קשר-חם" : לקידום שיפור וריענון החינוך המתמטי

תרגיל 7 פונקציות טריגונומטריות הערות

Transcript:

תזכורת: פולינום ממעלה או מעל שדה הוא פריק אם ורק אם יש לו שורש בשדה p f ( m i ) = p m1 m5 תרגיל: נתון עבור x] f ( x) Z[ ראשוני שקיימים 5 מספרים שלמים שונים שעבורם p x f ( x ) f ( ) = נניח בשלילה ש הוא שורש שלם של (x f ( כלומר קיים כך ש כלומר f ( x) = ( x ) g( x) g( x) Z[ x] f ( m ) = ( m ) g( m ) = p M 1 1 1 f ( m ) = ( m ) g( m ) = p 5 5 5 m1 m5 ± 1 ± p הם הם 5 מחלקים שלמים שונים של p אבל המחלקים השלמים היחידים של וזו סתירה יקרא שדה אם: + F הגדרה: חבורה קמוטטיבית + F חבורה קומוטטיבית *F () () פילוג של הכפל ביחס לחיבור שדות ab ( + c) = a b+ a c דוגמאות: () שדות: RC p) ZpQ ראשוני) לא שדות: Z כי למשל לא הפיך + לא הפיך i כי למשל Zi [ ] Z 8 כי למשל 4 לא הפיך Z כאשר לא ראשוני הגדרה: L F יקרא תת שדה של F אם L בעצמו שדה יש לבדוק: 1 L 1 () אם ab L a b L וגם a b L L + F + L* F* Q תת שדה של R שהוא תת שדה של C הגדרה: שדה K יקרא הרחבה של שדה F ונסמן K F (אם קיים שיכון של F ב ) K אם קיים איזומורפיזם בין F לתת שדה של K K F חח"ע ועל F : הגדרה: יהי F שדה נסתכל על הסדר של 1 בחבורה + F אם הסדר של 1 הוא סופי המאפיין של F הוא

אם הסדר של 1 הוא אין סופי המאפיין של F הוא CharF = 1 + + 1= הגדרה: CharF המספר הטבעי הקטן ביותר כך ש אם אין כזה דוגמאות: Char( Q) = Char( R) = Char( C) = Char( Zp) = p טענה: אם המאפיין של השדה הוא מספר טבעי הוא ראשוני = טבעי יהי CharF =1 ו {} הוא לא שדה לא יתכן ש 1= כי m s= כך ש m s< נניח בשלילה ש לא ראשוני קיימים 1) + + 1)(1 + + (1 = 1 + + 1 = קיבלנו שיש בשדה מחלקי וזו סתירה טענה: חיתוך תתי שדות של שדה F הוא תת שדה של F הגדרה: יהי F שדה התת שדה ראשוני של F הוא תת שדה הקטן ביות של F הסבר לכך שקיים לכל שדה תת שדה ראשוני: אם ניקח את חיתוך כל תתי שדות של F נקבל תת שדה הקטן ביותר של F וזה התת שדה הראשוני של F טענה: אם אם Q איזומורפי ל F התת שדה הראשוני של CharF = CharF = p התת שדה הראשוני של F איזומורפי ל Zp () m נסמן ב L את התת שדה הראשוני של F L 1 כי L תת שדה 1 L 1 1+ 11+ 1+ בגלל הסגירות של L לחיבור F + < ב 1> Z *L חבורה חלקית של אם נסמן + 1 + 1 m= מכאן ש F* 144 m L 1 1 וגם m L L m Q L ומכיוון ש Q הוא שדה נובע ש 11 L + + 11 1+ לכן L מכיל שיכון של לכל שלם כלומר L מכיל שיכון של Q Zp שהוא שדה Zp L () הערה: אם שדה F הוא התת שדה הראשוני של עצמו הוא נקרא שדה ראשוני ZpQ הם שדות ראשוניים הגדרה: נניח ש K F אפשר להסתכל על כך כ F תחום שלמות של K או כ K כמרחב וקטורי מעל שדה F ונסמן [F [ K : את המימד של מרחב וקטורי זה תזכורת: מרחב וקטורי: נתונה קבוצה V שאיבריה יקראו וקטורים

α v V מוגדר + ב V + ) V חבורה קומוטטיבית) נתון גם שדה F שאיבריו יקראו סקלרים ומוגדרת מכפלה בין איברי F לאיברי V הגדרה: V יקרא מרחב וקטורי מעל שדה F אם מתקיים: + V חבורה קומוטטיבית ( α β ) v= α ( β v) () ( α+ β ) v= α v+ β v () α ( v+ w) = α v+ α w (4) 1 v= v (5) חבורה קומוטטיבית + K (6) מוגדר כפל לבין α F לבין v K ע"פ הכפל של K (7) שאר התנאים מתקיימים בשדה K (8) {1 i} [ C : R ] = C הוא מרחב וקטורי מעל R ממימד צ"ל: C= Spa{1 i} {i 1} בלתי תלויים () בסיס למשל צ"ל שכל מספר מרוכב ניתן לכתוב כ a +1 b i C הוא השדה הקטן ביותר שמכיל כאשר a k R לכל k כאשר ab סקלרים כלומר{ { { ai + + ai+ חייב להכיל את } a C= a+ bi ab R 1 R { i} a+ bi Ri ( ) = c+ di R} Ri [ ] = { a+ bi ab c+ di ab= צ"ל a 1+ b i= b= a= וסיימנו a אחרת bi= a ו =i R וזו סתירה b נניח ש אם () F[ a] F( a) הגדרה: החוג הקטן ביותר שמכיל את F ואת a הוא השדה הקטן ביותר שמכיל את F ואת a הוא F L F( L) הגדרה: אם K שדה ו F תת שדה של K ו L K ( )Q הוא השדה הקטן ביותר שמכיל את Q ואת הוא השדה הקטן ביותר שמכיל את F[ x] הגדרה: יהי K הרחבה של שדה F איבר כך ש = ) α p( α K יקרא אלגברי מעל F אם קיים פולינום x α F[ x] הערה: אם לא קיים פולינום כזה α נקרא טרנסצנדנטי אם K F כל α F הוא אלגברי מעל F כי הוא מאפס את הפולינום ( ) = לכן R Q אבל הוא מתאפס ע"י אלגברי p x x R Q

+ = α אלגברי α = + α = ( α ) ( α ) = = Q לא אלגברים טרנסצנדנטים מעל π e () () F( α) = F[ α] α K טענה: יהיו K F י F( α ) מסקנה: כאשר α אלגברי מורכב מכל הפולינומים ב F עם מקדמים מ α p x x אלגברי מעל R כי הוא שורש של + 1 = ) ( Ri ( ) Ri [ ] ai i C C R { ai 1 a ak R} = = + + + ( ) = = { + } Q Q a b ab Q () הגדרה: נניח K F ו α K אלגברי מעל F קיימים פולינומים ב [x ]F ש α מאפס אותם mα את הפולינום המתוקן ) שמקדמו המוביל 1) ששונה מפולינום ה בעל מעלה נסמן ב (x ( הקטנה ביותר אשר α מאפס אותו והוא ייקרא הפולינום המינימלי של α הערה: לא יתכנו שני פולינומים מינימליים שונים כי: הפולינומים המאפסים את α) זהו אידיאל ב [x ]F: ( α ) כי = I () סגירות ביחס לחיסור: אם f g I י α) ( α ) ( α) ( x] g F[ = α) g f ( α) = g( α) f ( () בליעה: יהי f I ) קבוצת כל a f g I I = { f ( x) F[ x] f ( α) = } f g = f g = g f I I F[ x] מאחר ש F שדה תחום ראשי קיים פולינום הוא הפולינום המינימלי ) a המקדם המוביל של נמצא ב I לכן הוא כפולה של (x )p מעלתו שיוצר את נטען ש ) כי כל פולינום ש α מאפס אותו deg Q מעל R ב m ( x) תרגיל: מצא את m x x ( ) = פתרון: כי כך ש מאפס אותו ולא יתכן פולינום ממעלה קטנה מ שמתאפס ע"י וזו סתירה כי b = Q a a + b= = ax+ b טענה: יהי K F ו α אלגברי מעל F פולינום מתוקן x] F[ אם ורק אם = ) α p( ו x) p( אי פריק הוא הפולינום המינימלי ( ) x) p( הפולינום המינימלי = ) α p( ברור נניח בשלילה ש x) p( פריק = α) p( α) = g( α) h( = ) α h( או = ) α g( בסתירה למינימליות של p ) ( יהי x) f ( פולינום ש α מאפס אותו צ"ל x) deg f ( x) deg p( ראינו כבר שהפולינום g( xhx ) ( )

f ( x ) המינימלי יוצר את האידיאל של כל הפולינומים שמתאפסים ע"י α m x x ( ) = deg f ( x) deg R Q R פולינום זה הוא הפולינום המינימלי את Q מעל R ב m ( x) כי הוא אי פריק ומאפס טענה: אם α אלגברי מעל F י הוא אי פריק כי הוא ממעלה [ F( α ) : F] = deg m ( x) = 1 {1 } α α] F( α) = F[ בת"ל: נניח ש הפולינום של x) m ( כי α אלגברי נראה ש α α והוא ממעלה בסיס של ) α F( מעל F כי אחרת α מאפס את בסתירה למינימליות a1 = = a = deg mα ( x) > 1 1 a1+ α a+ + α a = 1 a1+ a x+ + a x F[ x] α